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Abstract. A difference set is said to have classical parameters if 

V - i q d ~ x - i q d ~' 2 - L 



KM) \ t , , 

The case d = 3 corresponds to planar difference sets. We focus 
here on the family of abelian difference sets with d = 4. The only 
known examples of such difference sets correspond to the projec- 
tive geometries PG(3,q). We consider an arbitrary difference set 
with the parameters of PG(3, q) in an abelian group and establish 
constraints on its structure. In particular, we discern embedded 
substructures. 

Theorem. Let D be a normalized difference set with classical pa- 
rameters in an abelian group G of order (q s + l)(g 2s + 1), where 
s is an odd prime with s > q and where s \ q 2 + 1. Let M be a 
subgroup of G of order (q + l)(q 2 + 1). Then D DM is a normalized 
ference set with classical parameters in M . 



1. Group Rings 

Let G be a finite abelian group of order v and let 7LG denote the 
integral group ring of G. Given an element a = ^2 a i9i ^ ^*G, we set 

Let D be a fc-subset of G?, where k > 1. By a standard abuse of notation 
we will use the letter D to represent both the set of elements D and 
the corresponding group ring element D = J2deD 

We say that D is a (v, k, A)-difference set in G if D satisfies the group 
ring equation 

DD { - 1] = XG + nl, 

where n := k — A is the order of the difference set. If A = 1 the 
difference set is called planar and is associated with a projective plane 
of order n. 

It is elementary to show that v, k, A are related by the fundamental 
equation 

X(v-1) = k(k-l) 
l 
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or equivalently 

\v = k 2 -n. (1) 

Let G be a finite group and let if be a subgroup of index r in G. 
Let D be a (v, k, A)-difference set in G. For i = 1, 2, . . . , r and distinct 
cosets ifxj of if in G, we define the intersection numbers, Sj, of Z) with 
respect to if by 

Si := |.D fl Hxi\. 
The following equations hold: 

Sj = k (2) 



£ 



i=l 
r 

£-'-' 



s 4 2 = A|ii| + n. (3) 
i=i 



We begin by drawing attention to an elementary result on the dis- 
tribution of elements of D through cosets of any subgroup of G. 

Theorem 1. Let H be a subgroup of G with [G : H] = r. Let D be a 

(v, k, X)- difference set in G. Suppose that in a certain coset of H there 
are s elements of D. Then 



k 

s 

r 



<V^[— 1 ). (4) 



r 



Proof. We can take s r = s in equations ([2]) and (JHD- Then these read 
YllZi Si = k — s and YllZi = X\H\ + n — s 2 . The Cauchy-Schwarz 
inequality tells us that (X}I=i s i) — ( r ~ 1) (S[=i s l) anc ^ hence 
(k-s) 2 < (r -l)(X\H\+n- s 2 ). 

Multiplying out and noting that v = r\H\ and using (CQ) this simplifies 
to 

rs 2 - Iks + 2n-rn + X\H\ < 0. 
Completing the square and using (CQ) again, we obtain 



K 2 K n(r - 1) 



2 



and hence the result. □ 

We observe that the mean distribution of k elements across the r 
cosets is ^ so we can see from (jl]) that the number of elements of D in 
any coset is within y/n of this mean value. 

We say that an automorphism a of G is a multiplier for D if o~(D) = 
gD for some g G G. More particularly, we say a is a (numerical) 
multiplier for D if o~(x) = x m for all x G G, where m is an integer 
relatively prime to v. We call gD a translate of the difference set D. 
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Clearly gD is itself a difference set. We say that the difference set D 
is normalized if 

n<i=i. 

It is elementary to show that any difference set with gcd(v, k) = 1 has 
a unique translate which is normalized. It is straightforward to prove 
that such a normalized difference set is fixed set- wise by any numerical 
multiplier of D. 

We quote now a well known refinement of the multiplier theorem of 
Marshall Hall. The proof can be found in [Tj Section VI. 4]. 

Theorem 2 (M. Hall). Let D be an abelian (v, k, A)- difference set 
where n = k — A is a power of a prime p and gcd(p,v) = 1. Then 
the mapping a : x —>■ x p is a multiplier for D. 

We also state an abridged version of the Mann Test. A proof of the 
general test can be found in [Tj. 

Theorem 3 (Mann Test). Let D be a (v,k,X)- difference set in an 
abelian group G of order v. Let U be a subgroup of G and let G/U 
have exponent u* . Suppose p is a prime not dividing u* and pf = —1 
mod u* for some f G N. Then the following hold: 

(a) n = p 2: >n' , where gcd(p, n') = 1, for some j G Z. 

(b) For all cosets Ug ofU in G, the corresponding intersection num- 
bers \D H Ug\ of D relative to U are congruent modulo pp . 

(c) l> ! < I ■ 

2. Difference Sets with Classical Parameters 
Suppose now that D is a (v , k, A)-difference set with parameters 

(v,k,X)=[ -, — , — , 5 

V q- 1 9-1 5-1/ 

where q is a power of a prime. Any difference set with these parameters 
is said to have classical parameters. The order of these difference sets 
is q d ~ 2 so Theorem [21 applies. 

If d — 3 the difference set is said to be planar and this is the case 
which has received the most interest. For the rest of this paper, G will 
be an abelian group supporting a difference set with classical parame- 
ters ([5]) with d = 4. So 

4s -i 

\G\ = = (q s + l)(q 2s + l) (6) 

q s — 1 

where q s is a power of a prime number. 

We let if be a subgroup of G of order q s +l. It is known in the folklore 
of the subject that D has 2-valued intersection sizes with the cosets of 
H . We gather here some useful results on abelian difference sets with 
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classical parameters which apply to the case under investigation. The 
proofs rely on an application of the Mann Test and can be found in 0, 
Theorems 3,4,7] 

Theorem 4. Let D be a normalized difference set with classical pa- 

q 4s - 1 

rameters in an abelian group G where \G\ = and let H be a 

q s — 1 

subgroup of G of order q s + 1, so [G : H] = q 2s + 1. Then the following 
hold: 

(a) H is the unique subgroup of G of order q s + 1; 

(b) Sy^iG) is cyclic, with generator z, say; 

(c) If q is odd, then Hz C D and \D D Hx\ = 1 for any other coset 
Hx of H; 

(d) If q is even, then H C D and \D H Hx\ = 1 for any other coset 
Hx of H. 

We note that by (JU), 

k 

\D n H I < - + Vn 

r 

for any subgroup H of G of index r where G contains a (t> , fc, A)- 
difference set. In our case here, we have equality since a simple check 
verifies that 

k + y/n(r-l) q 2s + q s + 1 + q s (q 2s + 1-1) Si1 . „. 
v — v / _ 2 2 _ L = q s + 1 = Iff I 

r q 2s + 1 

It is an interesting observation that is the largest subgroup that can 
possibly be contained inside a non-trivial difference set. The spread of 
the elements of D through the cosets of H is as close to the mean value 
~ as possible, so the distribution is unbiased. 

3. Singer Difference Sets and PG(3, q) 

Let K = F q be the finite field with q elements and let F = ¥ q d. We 
view F as a vector space over K and let K* denote the multiplicative 
group of nonzero elements of K. Let 7r be that natural epimorphism 
ii : F* — >• F*/K*. Let H be a f^-hyperplane in F. Then it is well 
known that D := 7r(iJ\{0}) is a Singer difference set in F*/K*. 

We often choose H to be the elements of trace zero in F. If M is 
an intermediate field between K and F, we let Tr F / M denote the trace 
form from F into M. Ttm/k is similarly defined. If a denotes a power 
of the Frobenius mapping a : x — > x q , then the Galois group of M is 
generated by an appropriate power of a. The trace of any element is 
given by the sum of its Galois conjugates. 

Theorem 5. Let K = ¥ q be the finite field with q elements. Let F 
be the extension field of K of degree ab, where a, b e N. Let M be the 
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extension field of degree a and N be the extension field of degree b over 
K . Let D be the M-hyperplane in F defined by 

D = {xEF : Tr F/M (x) = 0} 
and let E be the K-hyperplane in N given by 

E = {xeN : Tr N/K (x) = 0}. 
If gcd(a,b) = 1 then E C D as subsets of F. 

Proof. It is enough to determine when we have Tr F / M (x) = Tr N / K (x), 
for an element i£iV. In our situation, 

Tr F / M (x) = x + x qa + x q2a + . . . + x q(b 1)a , 

while 

Tr N / K (x) = x + x q + x q2 + . . . + x qb 

Let x G N. Then x qb = x. Write a = sb + t, where s, t G Z and 
< t < b- 1. Then 

x <f = x Q sb+t = x g s V = (x^y* = x l\ 

Considering x as an element of F, 

Tr F j M (x) = x + x qa + . . . + x qa(b 11 
= x + x q + . . . + x q 

where t,2t, . . . , {b — l)t are all interpreted modulo b. If the residues 
t, 2t, ...,(& — l)t are all distinct modulo b, then the above expression 
becomes 

= x + x q H hx ? 

= Tr N/K (x). 

If gcd(a, 6) = 1 then these residues are distinct and the result follows. 

□ 

In particular, if a = 4 and b is odd the condition in Theorem is 
satisfied and Tr F / M (x) = Tr N / K (x) for any x G N. This gives us the 
following: 

Corollary 6. Let D be the Singer difference set in a group G with 
parameters y ^l~x > ^ Zf > V-i ) derived from the trace zero hyperplane, 
where s is odd. Let R be the subgroup of G of order ^-f-j-. T/ien D H R 
is a ( ^-fy-' ~f 5 ~f )" Singer difference set in R. 
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4. Abelian Difference Sets with Parameters of PG(3, q) 

We mention here that the Singer difference sets are the only known 
examples of difference sets with these parameters in abelian groups. It 
has not been proved that this is the only structure possible. Certainly it 
is a difficult open question whether all abelian planar difference sets are 
equivalent to the planar Singer difference sets. We will now consider an 
arbitrary difference set with the parameters of PG(3, q) in an abelian 
group and establish constraints on its structure. In particular, we try 
and generalize Corollary [6] to any abelian difference set with these pa- 
rameters. Generalizing from cyclic groups to abelian groups requires 
some slightly clumsy looking technical conditions in our hypotheses. 

Lemma 7. Let G be an abelian group with \G\ = (q s + l)(q 2s + 1), 
where s is an odd integer. Suppose that G contains a difference set 
with classical parameters. Let r denote the (multiplier) automorphism 
t : x — > x q . Let M be any subgroup of order (q + l)(q 2 + 1) in G. 
Then M < G T , where G T denotes the subgroup of fixed points of r. 
Furthermore, if Syl r (G) is cyclic for all prime numbers r dividing b or 
c where b = gcd(g + 1, s) and c = gcd(g 2 + 1, s) then M = G T . 

Proof. We observe that as s is odd we have 

q s + 1 = (q + l)(q s ~ l - q s ~ 2 + . . . - q + 1) 

and correspondingly 

<?» + 1 = + lX^C- 1 ) - q 2 ^ + . . . - q * + 1). 

Now x e G T if and only if x^- 1 = 1 i.e. x (9- 1 )(9+i)(</ 2 +i) = \ From t h is 
it is clear that M < G T , because m {g+1 ^ q2+1) = 1 for all m G M. We 
also note that gcd(g 4 - 1, \G\) = (q + l)(q 2 + 1). 

Since G contains a difference set with classical parameters, the Sylow 
2-subgroup of G is cyclic by Theorem HI Let r be a prime dividing 
gcd(g + 1, q s ~ x — q s ~ 2 + . . . — q + 1). Now, since r divides q + 1, we 
deduce that q = — 1 mod r, and, since r divides q s ~ l — q s ~ 2 + . . . — q+1, 
we see that 

- (-l) s ~ 2 + . . . - (-1) + 1 = mod r, 

from which we conclude that s = mod r. Hence r divides s. We 

q 2s + 1 

observe similarly that if r is a prime dividing gcd(g 2 + 1, — ), then 

<T + 1 

again, r divides s. 

We let b = gcd(g + 1, s) and c = gcd(g 2 + l,s). If, for all prime 
divisors r of b or of c, each Sylow r-subgroup is cyclic then M = G T . 
We note that if s is a large enough prime (s > q 2 for instance), then 
b = c = 1 and this condition will be automatically satisfied. Of course, 
if G is cyclic then G T = M. □ 
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We observe that the same power of 2 divides both \M\ and |G|, since 
[G : M] is odd, and hence M contains the Sylow 2-subgroup of G, 
which is cyclic by Theorem HI generated by z. 

As before, let if be the subgroup of G of order \H\ = q s + 1. We 
have that Hz C D by Theorem HI 

To generalize Corollary [6] we would like to show that DdM is a differ- 
ence set for M. We first show, subject to weak restrictions, that DC\M 
has the correct size to be a difference set with classical parameters. 

Lemma 8. Let D be a normalized difference set in an abelian group 
G of order (q s + l)(q 2s + 1), where s is odd. Let M be a subgroup of G 
with \M\ = {q + l){q 2 + 1). Let b = gcd(g + 1, s) and c = gcd(g 2 + 1, c). 
For each prime divisor r of b or of c, suppose that Syl T (G) is cyclic. 
Then \D n M\ = q 2 + q + 1. 

Proof. The conditions on Syl r {G) being cyclic ensure that M = G T 
here, as in Lemma CD Let if be the subgroup of G of order q s + 1. As 
shown in the proof of Lemma [3, the hypotheses ensure that 

a 8 + 1 
gcdg + 1,^- =1 
q + l 

and hence we can express if as a direct product H = AB, where 

q s + 1 

\A\ — q+l and LB = with A D B — 1. By the above and the 

q + l 

cyclicity of the Sylow 2-subgroup, A is the unique subgroup of order 
q+l in G. Now, since gcd(|M|, \H\) = gcd((g+l)(g 2 + 1), q s + l) = q+l, 
we can deduce that HflM = A and thus HC\M is the unique subgroup 
of order q + 1 in G. 

Now \M : H fl M\ = q 2 + I. We can decompose M as 

q 2 + l 

m = |J (if n M) mi 

i=l 

where m\, . . . , m q 2 +1 are distinct coset representatives of H fl M in M. 
Then we claim that 

q 2 + l 
i=l 

is a union of different cosets of H in G. For Hrrii = Hrrij implies 
rriimj 1 G H fl M, since it is clearly in M, and hence (if fl M)rrii = 
(H n M)rrij from which mj = m^, proving the claim. 

As observed above, M contains the Sylow 2-subgroup of G. If z is a 
generator for Sy^G) then z G M and z ^ if fl M , since if does not 
contain Syl 2 (G). Choose mi = z. Since ifmi C -D, we have that 

(if n M)mi C D. 

Now each of the distinct cosets if for z > 2 contains a unique element 
of D, by Theorem H] again. So for each such representative mj, there 



ON ABELIAN 3-D DIFFERENCE SETS 



8 



exists a unique h{ G H with h^rrii G D. The multiplier r : x — > x qi fixes 
M by Lemma [7J and 

r{hi)r{mi) G r(£>) = D, 

and thus 

T(hi)mi G D. 

Also, r{hj) G if, so by the uniqueness of hi we must have r(/ij) = /ij. 
Since M = G T here, we deduce that hi a M for each z and thus 
/ij7T7,j G D fl M for i > 2. We conclude that 

DnM — (H H M)mi U {/^m* : i = 2, 3, . . . , q 2 + 1}. 

Hence \D n M| = (g + 1) + g 2 = q 2 + q + 1. □ 

The following theorem is our generalization of Corollary [6] to abelian 
difference sets. Apart from Jungnickel and Vedder's result on planar 
difference sets with square order (Theorem [TBI here), this is the only 
case we know of where the parameters of the difference set guarantee 
a sub difference set. 

Theorem 9. Let D be a normalized difference set with classical pa- 
rameters in an abelian group G of order (q s + l)(q 2s + 1), where s is 
an odd prime with s > q and where s \ q 2 + 1 . Let M be a subgroup of 
G of order (q + l)(q 2 + 1). Then D fl M is a normalized difference set 
with classical parameters in M . 

Proof. Our hypothesis that s \ q 2 + 1 guarantees, by Lemma [7J that M 
is the group of fixed points of the multiplier r : x —>■ x q . The orbits of 
r have length dividing s and since s is a prime number, the orbits of 
r have length 1 or s. The orbits of length 1 correspond to elements of 
M, since M = G T . Let g G M. Then there exist A = q s + 1 ordered 
pairs (a,, 6j) G D x D with g = . 
Now 

r(g) = 9 = r(a i )r(6r 1 ) = r(a i )r(6 i )" 1 

and 

{T(Oi),T(bi)) eDxD. 

So the A ordered pairs representing g come in multiplier orbits of length 
1 or s. Now, since s is prime, we have 

X = q s + l = q+l mod s (7) 

and we see that if s > q + 1, we must have q + 1 ordered pairs which 
are fixed by r. Thus each element of M can be represented by exactly 
q + 1 pairs {a h 6«) G £> n M x Z> n M. 

Indeed, even if s = g is a prime or in the case where s = q + 1 and 
s is a Mersenne prime, the conclusion remains valid. To show this, we 
observe that each element of M can be represented at least twice as a 
"difference" from D n M x D n M. This is because 

DOM = (HD M)m 1 U {^m, : z = 2, 3, . . . , q 2 + 1} 
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from the arguments in Lemma [H] and the products ab^ 1 where a G 
(H n M) mi an d b G {Uhirrii} cover each element of M as do the 
products ab~ x where a G {U/ijmj} and 6 G (if D M)mi. So ([7]) will 
guarantee the result if s > q — 1. □ 



5. Another Subgroup with two-valued intersection 

NUMBERS 

In our case of difference sets with classical parameters where d = 4, 
we have a second subgroup whose intersection numbers are two- valued. 

Theorem 10. Let G be an abelian group with \G\ = (q + l){q 2 + 1), 
where q is a power of a prime, and let D be a normalized difference set 
with classical parameters in G. Then, 

(a) There is a unique subgroup K of order q 2 + 1 in G. 

1 for one distinguished coset 
q + 1 for the other q cosets. 



(b) \DnKx\ 



Proof. Firstly, if q is even then the Sylow 2-subgroup of G is trivial, 
while if q is odd then Theorem H] tells us that the Sylow 2-subgroup is 
cyclic. Since 

gcd(\K\,\G:K\)=g C d(q 2 + l,q+l) 

is a divisor of 2, we deduce that K is unique. 

We note that \G : K\ = q + 1 and that K satisfies the role of U 
in our statement of the Mann Test, Theorem [3j Letting S{ denote the 
intersection number \D R Kxi\, we deduce from the Mann Test part 
(c) that all the Sj are congruent to each other modulo q, say Sj = y 
mod q, where < y < q. As before, we have 



9+1 

E 



Si = k = q 2 + q + 1 (8) 
i=i 



and hence 

(q + l)y + rq = q 2 + q + 1, 

for some r G Z. It is straightforward to see that y — 1 and hence r = q. 
Since there are q + 1 cosets, we conclude that at least one coset of K 
has intersection size 1 with D (since otherwise all Sj satisfy Sj > g + 1, 
which is impossible from (jHJ)). 

Finally, the Cauchy-Schwarz inequality completes the proof. Recall 
that 
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with equality if and only if all the a, are equal. Letting s g+1 = 1, we 
have that 

<? 

Si = {q 2 + q + 1) - 1 = q 2 + q 

i=i 

while (j3J) yields 

g 

4 = ((q + l)(g 2 + 1) + g) - 1 = q(q + l) 2 . 

8=1 

We now have equality in and hence all the Sj must be equal to 
each other. By counting, Sj = q + 1 for all the other intersection 
numbers. □ 

We note that since \G : K\ — q + 1, the multiplier a : a; — > x q is 
an involution on the cosets of K. Now the coset Kx is fixed by a if 
Kx = Kx q which occurs if and only if x q ~ x G if. Since gcd(g — 1, q+ 1) 
divides 2 and since the Sylow 2-subgroup of G is cyclic, the only cosets 
fixed by a are K and Kw, where w 2 G K but w ^ K. Since = 2 
mod 4, the unique element of order 2 in G is in K. Hence w must be 
an element of order 4 in G and the distinguished coset is either K itself 
or Kw. 

In particular, when q is even, there is only one coset, K itself, fixed 
by a. Hence D (1 K = {1} in this case. We summarize this in the 
following: 

Corollary 11. Let D be a normalized (v, k, X)-abelian difference set in 
G with parameters (El). Suppose q is even, say q = 2 s so that \G\ = 
(2 s + l)(2 2s + 1) and G is a direct product G = HK where \H\ = 2 s + 1 
and \K\ = 2 2s + 1. Then H C D and \DC\Hx\ = 1 for each other coset 
of H . Furthermore D H K = {1} and \D H Kx\ = 2 s + 1 for each other 
coset of K. 

6. Minimal Difference Sets and Conjectures 

Theorem 12. Let D be a normalized difference set in an abelian group 
G with parameters 

y 2* - 1 ' 2 s - 1 ' 2 s - 1 J ' 

Suppose s is odd. Then G has a subgroup, M, of order 15 and D n M 
is a (15, 7, 3) -difference set in M. 

Proof. As in Corollary [TT], we write G = HK, where \H\ = 2 s + 1 and 
\K\ = 2 2s + 1. Since s is odd, we have that 2 s + 1 = mod 3 and 
2 2s + 1 = mod 5. So 3 divides \H\ and 5 divides \K\. Let k G K 
have order 5 in K. Then since \D D Hk\ = 1, by Corollary [TT], there 
exists a unique h G H with hk G D. 
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By Theorem [21 o : x — » x 2 is a multiplier fixing D. So 

a 4 (M;) = a 4 (/i)a 4 (£;) = <x 4 (/i)£; e D 

since a fixes D. Now, since /z is unique, <J A (h) = h and thus h 3 = 1. 
Finally h ^ 1 since D fl X = 1 , by Corollary [TH 

Let M =< ftJc > be a subgroup of G of order 15. Then 

D n M = {1, /i, h 2 , hk, h 2 k 2 , hk\ h 2 k 3 } 

which is a (15, 7, 3)-difference set for M. It can be seen directly in this 
case that each element of M arises exactly 3 times as a difference from 
this set. □ 

We have called this (15, 7, 3)-difference set a minimal difference set 
as a copy of it appears embedded in the structure of larger members 
of the family. We feel that it recalls the role of the prime subfield in 
field theory and that it also echoes Ho's result in Theorem [TU where a 
Baer subplane is embedded in the structure of larger members of the 
family . 

Amongst the results on planar abelian difference sets which moti- 
vated this work, we highlight the following theorems: the first due to 
Ostrom [3] in the cyclic case and then extended to the abelian case by 
Jungnickel and Vedder [4]; and the second due to Ho [2]. 

Theorem 13 (Jungnickel and Vedder). Let G be a finite abelian group 
and let D be a normalized planar difference set of square order m 2 in 
G. Let H be the unique subgroup of order m 2 + m + 1 in G. Then 
D fl H is a normalized planar difference set of order m in H . 

Theorem 14 (Ho). Let D be a planar difference set of order m s in the 
cyclic group G. Then D contains a planar difference set of order m in 
the unique subgroup of order m 2 + m + 1 of G if and only if s is not a 
multiple of 3. 

Definition 15. We call a difference set D' which has the parameters 
((g + l)(q 2 + 1), q 2 + q + 1, q + 1) a minimal difference set if q = p r 
where p is a prime and r is a power of 2. 

We have a partial generalization of Corollary E] for abelian differ- 
ence sets in Theorem [H] but we are still a long way from the following 
conjecture: 

Conjecture 16. Let D be a normalized difference set with parameters 
((g s + l)(g 2s + l),q 2s + q s + 1, q s + 1) in an abelian group G. Then 
D contains a minimal difference set embedded in it, in the sense that 
there exists a subgroup S of G with D fl S = D' , where D' is a minimal 
difference set. 

It would be sufficient to prove this result true for any odd prime s, 
in which cascade effect would guarantee the result for any odd 
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s. In Theorem [HI we have shown that for given q, the conjecture is true 
for all primes s larger than q 2 . By Theorem [T2| it is true for all s when 
q = 2. 
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